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Estimates for entropy numbers of embedding 
operators of function spaces on sets with tree-like 
structure: some limiting cases 


A.A. Vasil’eva 


1 Introduction 

In [37] order estimates for entropy numbers of the embedding operator of a weighted 
Sobolev space on a John domain into a weighted Lebesgue space were obtained, as 
well as estimates for entropy numbers of a two-weighted summation operator on a 
tree. Here we consider some critical cases. 

Recall the definition of entropy numbers (see, e.g., [6ll9ll32]). 

Definition 1. Let X, Y be normed spaces, and let T : X —> Y be a linear continuous 
operator. Entropy numbers of T are defined by 


e k (T) = inf > 0 : 3y u 


E Y : T(B X ) C U CiiVi + eB Y )} , k e N. 


..., y 2 k-i 


Kolmogorov, Tikhomirov, Birman and Solomyak (HHSHM] studied properties of 
e-entropy (this magnitude is related to entropy numbers of embedding operators). 
Denote by Iff (1 ^ p ^ oo) the space M m with norm 



Estimates for entropy numbers of the embedding operator of l™ into l™ were obtained 
in the paper of Schiitt [33] (see also ®). Later Edmunds and Netrusov 0. 0 
generalized this result for vector-valued sequence spaces (in particular, for sequence 
spaces with mixed norm). 

Haroske, Triebel, Kiihn, Leopold, Sickel and Skrzypczak [Mia EMU studied 
the problem of estimating entropy numbers of embeddings of weighted sequence 
spaces or weighted Besov and Triebel-Lizorkin spaces. 

Triebel [35] and Mieth |3T] studied the problem of estimating entropy numbers 
of embedding operators of weighted Sobolev spaces on a ball with weights that have 
singularity at the origin. 

Lifshits and Linde [28j obtained estimates for entropy numbers of two-weighted 
Hardy-type operators on a semiaxis (under some conditions on weights). The similar 
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problem for one-weighted Riemann-Liouville operators was considered in the paper 
of Lomakina and Stepanov (29]. In addition, Lifshits and Linde [2ol [27] studied the 
problem of estimating entropy numbers of two-weighted summation operators on a 
tree. 

This paper is organized as follows. In §2 we obtain the general result about 
upper estimates for entropy numbers of embedding operators of function spaces 
on a set with tree-like structure. The properties of such spaces are almost the 
same as properties of function spaces defined in [2QEZJ (see Assumptions CD [21 
EJ), but there are some differences. In particular, here we suppose that ([6]) holds; 
this condition cannot be directly derived from known results for weighted Sobolev 
and Lebesgue spaces. Therefore, first we consider some particular cases of function 
spaces satisfying Assumptions lAffCl or [Al [Bl [D] (see §3) and we prove that these 
spaces satisfy Assumptions [THS1 In §4 we obtain order estimates for entropy numbers 
of embedding operators of weighted Sobolev spaces; to this end, we prove that under 
given conditions on weights Assumptions lAb lCl or lAl iBl iDl hold. In §5 we obtain order 
estimates for entropy numbers of two-weighted summation operators on a tree in 
critical cases. 


2 Upper estimates for entropy numbers of embedding 
operators of function spaces on sets with tree-like 
structure 

Let us give some notations. 

Let (hi, E, mes) be a measure space. We say that sets A, B C O are disjoint if 
mes(dnB) = 0. Let E, Ei, ..., E m C hi be measurable sets, and let meNlI {oo}. 
We say that {E i }™ =1 is a partition of E if the sets E { are pairwise disjoint and 
mes ((U ^LiEi) A E) = 0. 

Denote by Xe(-) the indicator function of a set E. 

Let Q be a graph containing at most countable number of vertices. We shall 
denote by V(C?) the vertex set of Q. Two vertices are called adjacent if there is an 
edge between them. Let £, e V(C/), 1 ^ i ^ n. The sequence (£i, ..., £„) is called 
a path if the vertices £, and £j + i are adjacent for any i = 1, ..., n — 1. If all the 
vertices £, are distinct, then such a path is called simple. 

Let (T, £ 0 ) be a tree with a distinguished vertex (or a root) £o- We introduce 
a partial order on V(T) as follows: we say that £' > £ if there exists a simple 
path (£ 0 , £i, • • •, £ n , £') such that £ = A for some k E 0, n. In this case, we set 
Pr(£, O = Pr(U £) = n + 1 - k. In addition, we denote p r (£, £) = 0. If £' > £ or 
£' = £, then we write £' ^ £. This partial order on T induces a partial order on its 
subtree. 

Let Q be a disjoint union of trees (7), £j), 1 ^ j ^ k. Then the partial order on 
each tree Tj induces the partial order on Q. 
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Given j 6 Z + , ^ G V(T), we denote 

VjK) : V [((): !<’ p T K, O = j}- 

For £ G V(T) we denote by 7^ = (70 £) the subtree in T with vertex set 

{£' G V(T) ; £' ^ £}. 

Let Q be a subgraph in 77 Denote by V max (C?) and V min (C?) the sets of maximal 
and minimal vertices in Q. respectively. 

Let W C V(T). We say that Q C T is a maximal subgraph on the vertex set 
W if V(C/) = W and any two vertices £', £" G W adjacent in T are also adjacent 
in Q. Given subgraphs Ti, To C 7~, we denote by Ti fl T 2 the maximal subgraph in 
T on the vertex set V(Ti) fl V(r 2 ). 

Let P = {7j} jG N be a family of subtrees in T such that V(7j) D V(7y) = 0 for 
j 7 ^ j' and Li/g^V(7j) = V( T ). Then {TjjjgN is called a partition of the tree T■ Let 
be the minimal vertex of 70 We say that the tree % succeeds the tree Tj (or Tj 
precedes the tree T s ) if £j < £ s and 

{« e T :&<£<£,} c V(T-). 

If T C T is the maximal subgraph on the vertex set W, we set P|r = {T fl 7j}j<=N- 
We consider the function spaces on sets with tree-like structure from [361 [37) . 
Let (D, E, mes) be a measure space, let 0 be a countable partition of D into 
measurable subsets, let 04, £ 0 ) be a tree such that 

dci^l: cardV^O ^ ci, £ G V04), (1) 

and let F : V(*4.) —>■ 0 be a bijective mapping. 

Throughout we consider at most countable partitions into measurable subsets. 
Let 1 ^ p, q < oo be arbitrary numbers. We suppose that, for any measurable 
subset E C D, the following spaces are defined: 

• the space X p (E ) with seminorm || • ||a' p (e), 

• the Banach space Y q (E) with norm || • ||y 9 (e), 
which all satisfy the following conditions: 

1. X p (n) C Y g (n); 

2. X P (E) = {f\ E : / G X P (Q)}, Y q (E) = {f\ E : / G P 9 (0)}; 

3. if mes if = 0, then dim Y q {E) = dim X p (E) = 0; 
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4. if E C hi, Ej C O (j G N) are measurable subsets, E = U j^Ej, then 


\\f\\x p (E) ~ 

{II/UJx^oIjgn 

5 

Ip 

f e x p (E), 

(2) 

1 \f\\r q (E) = 

{||/UJy,(Ep} ieN 

1 

lq 

f e Y q (E); 

(3) 


5. if E G s, / G Y,(hl), then /•»£ Y g (hl). 

Let "P(hl) C X p (hl) be a subspace of finite dimension r 0 and let ||/||x p (n) = 0 for 
any / G 'P(hl). For each measurable subset if C hi we write V(E) = {P\e '■ P £ 
■p(hl)}. Let G C hi be a measurable subset and let T be a partition of G. We set 


<Sr(hl) — {/ : hi — > R : /| E G V(E), f\a\G — 0}- (4) 


If T is finite, then <S T (hl) C Y q (Q) (see property 5). 

For any finite partition T = { Ej }" = x of the set E and for each function / G Y g (hl) 
we put 


p,q,t ~ 


£ 

d =1 


l 

!Tp,g 




(5) 


with (T Pi g = minjp, g}. Denote by Y p ^t{E) the space Y q (E) with the norm || • \\ p , q ,T- 
Notice that || • || Yq (E) ^ || • || P , g ,T- 
For each subtree A! C A we set 


hl^/ — U ?eV (^')-F( 0 - 

In [3?] upper estimates for entropy numbers of the embedding operator of the 
space Xp(hl) into l^(hl) were obtained under some conditions on these spaces (the 
space A p (hl) = X p (Q)/V(fl) will be defined later). Some limiting relations between 
the parameters were not considered. Here we investigate one of those critical cases. 
Throughout we assume that 1 < p < q < oo and the following conditions hold. 

Assumption 1. There exist a partition {At,i} t>to ie j t of the tree A and a number 
O 1 with the following properties. 

1. If the tree Apy follows the tree At,%, then t' — t + 1. 

2. For each vertex G V(A) there exists a linear continuous projection P^ t : 
Y q (hi) —> 'P(hl) such that for any function f G A p (hl) and for any subtree 
V C rooted cat 

oo 

ii/ - pu 2(, ~ ;) ‘n/iii„(^> (6) 

t—to i£Jt,T> 

here 

J t ,v = {ieJ t : v(A m ) n \(V) ± 0 }, v t ,i = A t ,i n v. (7) 
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Assumption 2. There exist numbers > 0 and c 2 ^ 1 such that for each vertex 
£ G V(A) and for any n G N, m G Z + ihere exists a partition T m)n (G) of the set 
G = F(£) with the following properties: 

1. card T m)n (G) ^ c 2 • 2 m n. 

2. For any E G T m>n {G) there exists a linear continuous operator Pe : Y q (Fl) 
V(E) such that for any function f G X p (Q) 

11 / _ P E f\\Y q {E) ^ (2 m n)~ s *2^<i p^WfWxpiE), ( 8 ) 

where t ^ to is such that £ G U j^jX (At,j) ■ 

3. For any E G T rn , n fG) 

card {E' G T m±l ri (G) : mes (E D E') > 0} ^ c 2 . (9) 

Assumption 3. There exist numbers 7 * > 0, C 3 ^ 1 and an absolutely continuous 
function if * : ( 0 , 00 ) —* ( 0 , 00 ) such that lim = 0 and for u t := Yh card V(At,i) 

y—>00 r*(y) 

teJt 

the following estimate holds: 

v t ^c 3 - 2 7 * 2 V*( 2 2f ) =: c 3 z & t , t ^ t 0 - ( 10 ) 

Assumption |Tj together with the inequality p < q implies that for any t ^ t 0 
and for each vertex £* G V^_ fo (£ 0 ) there exists a linear continuous projection P^ t : 
Y q (Q) —>• V{Fl) such that for any function / G X p (Fl) and for any subtree T> G A 
rooted at £* 

11/ ~ P^fllv^n-p) < c ■ 2(9 p ^||/|U P (a X) )- (11) 

Hence, Assumptions 1-3 from |361l37] hold with A* = /r* = 1 — 1 and w* = 1. 

In particular, there exist a linear continuous projection P : Y q (D.) —> V{i2) and a 
number M > 0 such that for any function / G X p (Q) the following estimate holds: 

11/ - Pf\W q (n) ^ M\\f\\ Xp{a) . 

As P we take the operator P^ 0 (recall that £0 is the root of A). Similarly as in [32] 
we set 

X p (Q) = {f-Pf: /G X p (n)} 

and denote by / the embedding operator of A p (fi) into YJ/hl). 

We set 3o = (p, c l, < 7 , c 2 , c 3 , c, 5*, 7 *, £ 7 )- 

We use the following notations for order inequalities. Let X, Y be sets, and let 

fi, h : x Y ->■ M+. We write /j(x, ?/) < / 2 (x, y) (or f 2 (x, y) > f\(x, y)) if for 

y y 

any y G Y there exists c(y) > 0 such that f\ (x, y) ^ c(y)f 2 (x, y) for any x G A"; 

fi(x, y) x f-iix, y) if /i(x, 1 /) < f 2 (x, y) and f 2 (x, y) < fi(x, y). 
y v v 
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Theorem 1 . Suppose that Assumptions [7H3] hold. Then 


e n (I:X p (n)^Y q (Q))<n«-p. ( 12 ) 

3o 

Similarly as in » EH we introduce some more notation. 

• £t,i is the minimal vertex of the tree At,i- 

• G t = U ?eV (r t )F(0 = 

• T t is the maximal subgraph on the vertex set Uj^V(Fj), t G N. 

• {At,i} ie j t is the set of connected components of the graph fy 

• Ut,i = U £ev{A t ,i)F(0- 

• U t = U ie j t U t ,i = U ?eV (f 
If t y to, then 


v min (f t ) = v min (r t ) = 

(see [55]): hence, we may assume that 

Jt Jti t y fg. 


(13) 


(14) 


The set j tQ is a singleton. Denote {f 0 } = Jt 0 - 

In [37] the operators Q t and P t;TO were defined as follows. 

Definition of the operator Q t . For each t ^ to-, i G Jt Jt there exists a 
linear continuous operator P t)l : Y q {H) —> V{Pt) such that for any function / G A" p (f2) 
and for any subtree A 1 C A rooted at £ t ,i 

tm n n 

11/- fl.i/llian,,) < 2-(F-iJ , ||/|U„<n^,. (15) 

3o 


As P tj i we take P^ .. From the definition of the space A p (Q) and of the operator P 

it follows that Pt. 0 ,i 0 lxp(n) ~ h (see [37]). 

We set 


Qtf(x) = P t ,J(x) = P & J(x) for x G U tl , i G J t , 
Qtf(x) = 0 for x G fl\Ut, 


(16) 


T t - {U t +i,i} ie j t+1 - 


(17) 
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Since p < q, we have for any / G BX p (Q) 


11/ - Qtf lly,(ft) S 11/ - Q.f\w„ n l(ft) < (18) 

3o 

Notice that if t < to, then Q t f = Qt+if = 0 (since P tj i 0 = 0 for t < to). 

Throughout we set logic := log 2 x. 

Definition of the operators P im . For t ^ t 0 we set 

m t = [log u t ]. (19) 

In [36j for each m G Z + the set G m>t C G t , the partition m of the set G m ^ and 

the linear continuous operator 

P t , m :Y q (n)^S ft jn) (20) 

we constructed. Here the following properties hold: 

1- G m) t c G m+ i )t) G mtit = Gt ; 

2. for any m G Z + 

cardT t , m <2 m ; (21) 

3o 

3. for any function / G X p (fl) and for any set E G T tm 

11/ - Pt,mf\W q {E) < 2”^"^ t ||/||x p (i3), m < mt, (22) 

3o 


11/- JWIkw < 

3o 


X P (S), rn > mt; (23) 


4. for any set E G 

card {£/ G Tt,m±i '■ mes(P D E') > 0} < 1. 

3o 


Moreover, we may assume that 

Tmt,i — {/’(0}?ev(r t )> 


P‘.mfW& = PJ If<o, 5ev(r t ) 

(it follows from the construction in [36, p. 37-40]). 


(24) 


(25) 

(26) 
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Let 


t*(n) = min{t G N : v t ^ w}, 
t**(n) = min{t G N : V t ^ 2 n }. 

Then 

2 t *(”) x logn, x n 

3o 3o 

(see [H3 formula (49)]). 

For any / G Ap(fi) the following equality holds: 

U(n)—1 

f — Z) {Qt+if — Qt/)xt/ t+1 + 

t=t 0 

t,(n)~ 1 cxd 

+ Z] Z] (Pt,m+lf ~ Pt,mf)XGm,t + (/ — Qt*(n)f)Xu t M 

t=to m =0 

(it can be proved similarly as formula (82) in [36]). 

We set 


(27) 

(28) 


(29) 


(30) 


Q/Ig* — ^S,mt/|Gi> t ^ to, 


(31) 


Qn,mf\G t = Pt,mt+mf\G t for t*( n ) ^ t < f**(n), 171 G Z+, 

Qn,m/|G t = 0 for t < f*(n) or t ^ f**(n). 

1221 . 1251 


(32) 


Since ||/ - i 3 <,m,/llr, ( #(f)) S; 

3o 




X p (F(0) for an y £ G v ( r *) and the 


space Y q (il) is Banach, we get from the inequality p < q that for any / G A p (Q) the 
inclusion Qf G Y q (Q) holds and 


ll/- < 3/llv,(Ei,„ ( „ ) ) i)‘" ( " , ||/|n p (n) $ ni *||/|U,(n). 


(33) 


3o 


3o 


Further, 


(/ Qt*(n)f)Xu t ^ n ) (Qf Qt*(n)/)Xi/ tji(?i) + 

CXD _ _ _ 

+ Z! (Qn,m+lf — Qn,mf ) + (/ — Qf)Xu t „( n y 


m =0 


indeed, from (J23]), (13B and (1321) it follows that Z] ( Qn,m+if ~ Qn,mf ) 

ra=0 

Qf> X Uu(n)\K*{ „)■ 


(34) 

(/ - 
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Lemma 1. There exists a sequence {kt}\ 1 C N such that 


t*(n) — 1 

(** _ x ) ~ n > ( 35 ) 
f=/n 3d 


t*(n) —1 

V e fct (Q m - Qt : X p (ft) r g (C/ m )) < J-t. ( 36 ) 

££ 3o 


Lemma 2. There exists a sequence {kt,m}t 0 ^t<u{n),m&i + C N such that Y2(kt,m~ 1) 


n 7 


t,m 


< 

r^j 

3o 


t*(n) —1 oo 

£ y e fe ,„(P t , m+1 - P t , m : -> Y„(G m , t )) < n W. 

£=£o ra=0 

Lemmas [1] and [2] are proved similarly as Lemmas 6 and 7 in EH. 
Lemma 3. We have 

e n ({Q - Qu(n))Xu uW ■ Xp(ty 

3o 


Notice that for £**(n) ^ to this estimate follows from (l33lh Hence, throughout 
we assume that f**(n) > t 0 . 

We need some auxiliary assertions. 

For any ygNwe denote by I v the identity operator on R*h 


Theorem A. j9jj33]. Let 1 ^ p ^ q ^ oo. Then 

1, 1 ^ /c ^ log /y, 

€k(Iu '■ Ip lq) 


P,Q 


1 °g( 1 +^) 

k 


1_1 
P <? 


log v ^ k ^ v, 


k 1 _I 

2~visi p, v ^ k. 


The following properties of entropy numbers are well-known (see, e.g., PM: 

1. if T : X —> Y, S : Y —>• Z are linear continuous operators, then e k +i-i(ST) ^ 
e k {S) ei (T)- 


2. if T, S' : X —> Y are linear continuous operators, then 


e k+ i^(S + T) ^e fe (5) + e/ (T). 


(37) 


In particular, from the first property it follows that 


e k (ST) ^ ||5||e fc (T), e k (ST ) ^ \\T\\e k {S). 


(38) 
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Theorem B. |25j . Let X, Y be normed spaces, and let V G L(X, Y), {V u } u€ _^f C 
L{ X, Y). Then for any neN 

en+[iog 2 |Ari]+i(^) < supe„(K) + sup inf \\Vx - V v x\\ Y . 

vYk x£B x 

Lemma 4. [39]. Let (T, £*) be a tree with finite vertex set, let 

cardVi(£) ^ k for any vertex f G V(T), (39) 

and let the mapping <f> : 2 v iG —> M + satisfy the following conditions: 


u v 2 ) > $(w) + $(V 2 ), v u v 2 c V(T), Vi n v 2 = 0, 


(40) 


$(V(T)) > 0. Then there is a number C(k ) > 0 such that for any n G N there 
exists a partition & n of the tree T into at most C(k)n subtrees Tj, which satisfies 
the following conditions: 

1. $(V(7j)) < (fc+2 )^ (v(r)) for any j such that card V(Tf) k 2; 

2. if m ^ 2 n, then each element of G n intersects with at most C(k ) elements of 

& 

m. • 


Lemma 5. [36] . Let T be a finite partition of a measurable subset G G LI, is = 
dim <5 >t( Q) (see ^). Then there exists a linear isomorphism A : St (LI) —> BG such 


that \\A\\ Yp ^ T (G)^i" 


< 

&p,qi ro 


1, \\A 


-II 


\l^Y q (G) 


< 1. 


Qt r O 


Lemma 6. [441 formula (60)]. Let A* : (0, +oo) —>■ (0, +oo) be an absolutely 
continuous function such that lim = 0. Then for any e > 0 


?/—>-+oo 


t £ < X 7 T ~ P 1 ^ y < 1 < t < oo. 

e,A* A *{y) £i a. 


(41) 


Given tfin) ^ i ^ G(n), * G Jt, we denote 

_ f A t ,i for t < t**(n), 

*’* \ At„( n ),i for t = t**(n), 

r t = r t for t < t**(n), r t ,. (n) = Let V be a subtree in T U (n)- We set 

Jt,v — {i G J t : V(A,i) nV(P) 0}, T) t l = A t ,i AT). 


(42) 


Throughout we take as £ = e(3o) > 0 a sufficiently small number (it will be 
chosen later by 3o)- 
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Proof of Lemma [3]. We set t*(n) = rnax{£*(n), f 0 }. 

Step 1. Given t < t**(n), we denote by At the subtree in A with vertex set 
V(«4)\V(f t+1 ).^ 

Let / G BX P (Q). For each t'(n) ^ t < t**(n) we define the mapping T f, t : 
2 v At) ^ k + by 

*/.‘(W)= E ll/ll^ (£) )- 

fewnv(r t ) 

Then for any disjoint sets W l5 W 2 we have 


$ f ,t( Wi U w 2 ) = ^(Wj) + $ f A w 2 ). 

For each (n) ^ t < t**(n) we set 


Then 


*= E 

€6V(Tt) 


p 

Xp(Ht)V 


n t = \n- 2 if > 0; n t = 1 if e* = 0. 


X] ^ 


t=t' t (ri) 


(43) 


(44) 


(45) 


t**(n)-l U*(n )-1 i„(n)-l J^ni J1TU 

£ 2*n,< 5: ns,+ £ * t^CO 0 )n (46) 

*=*'» (n) t=ti (n) t=ti (n) 

with C(3o) G N. By (1441) . 

t/,<(V(A)) = (47) 

Let / 0. It follows from Lemma [U and (JTJ) that there exists a number C(3o) G hi 

and a family of partitions {T/ itj j}o^<i og n t of the tree At, which satisfy the following 
conditions: 


card Tf,t,i < C(3o)2 l n t , 


(48) 


card { A " G T m±1 : V(^) fl V(.A") ^ 0} < 1, -4/ G 

3o 

and for any subtree A! G T fj,i such that card V (A 1 ) ^ 2 

H3 

*/,.(V(-4')) « C(3„)2V 1 £<- 


(49) 


(50) 
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Moreover, we may assume that 



T/,t,Llogn t j — {sfi}- 

(51) 

For / = 0 we set T M = {A t }. 

Given t < we denote 



w, = {f 6 V(r,) : {0 6 T m „, ||/r Yijtf(£)) > COoK’ 1 *} , 

(52) 


w, = {£ 6 W, : vp() n / 0}, 

(53) 


s, = u 6 V(r,) : 3P 6 T m „ : ( 6 V min (P)}, 

(54) 


5, = S,u(u {eWl . 1 [V^)nV(r 1 )]) for t<t„(n), 
s,..w = u ££ w t „ (nl _ 1 [v^K)nv(r 1 „ (B) )], 

(55) 


5= ( U l=J'( > ndi) 

(56) 

Then 

S\ U^ 1 S, c U: 3 6 /<}. W, c 5,. 

(57) 

For each vertex £ G S' we denote by T>^ the tree with vertex set 



V(©( 0 ) = «'»£: K, ?'] n s = {?}}. 

(58) 

We set 

T/ = {©(0 : i 6 S}. 

(59) 


Then T/ is a partition of the graph T^( n ) into subtrees. 

Step 2. We say that TeTfifTeT/ and for any £ G W f we have T> ^ {£}. 
Let (T>, £*) eTj. Then £* G V(T^( n )). From Assumption [Tj and the inequality 
p < q it follows that 


mm Ut(n) , a , 

ii/-n./ii? i( n„) s E 2 ‘ (1_ii) E 


3o 


t=t' t (n) 




g 

Xp(£bjj )1 

L lJ 


18 lb 




11/- ^ E E II/-WII 

( n ) j£Jt,T> 


f 0 
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Hence, 


< 


E 2<I ' f) E ii/ii 

t=t' t (n) 


X p(^T> t j 


r 


U f (n) 


E n/-n./iiv»)^ E 2 ‘ 11 ^ E E 

3o t=K{n) (x>,^)ef fjeJ tt D 




( 60 ) 


E 11/- 6 /n 

(£U«)eT/ 


q 

y^-d) ~ 
3o 


t»»(n) 

< V ?*('-?) 


E 2 ‘ 

*=*» (n) 


E_ ? 

( 2 ?, €.)£*/ j£Jt,v 


q 

X p (Q.jj ) 

L iJ 


( 61 ) 


Denote by T the family of trees PgTsuch that 


E 


£ev(z>)nv(r t ) 


X r (F((» < C '( 3 »)"2 1 ^- 


( 62 ) 


Assertion 1. Let P G T/, t'(n) ^ t < £**(n), j G J tt v- Then there exists a tree 
T G Tf.t such that V tJ = T t j. 

Proof of Assertion 1. Let V = P(^), £* G S. Since j G Jt,v , the vertices £* and 
are comparable. There exists a tree TgT such that 

max{^,4j} G V(T). (63) 

We claim that V(P t j) C V(T). Indeed, let f G V(P tJ )\V(T). Then £ > max{4j, £*}. 
We set 

V * = min{?/ G [max{£*, f] ■ V £ V(T)} > £*• 

Then 77 * G V(Tt) and there exists a tree T' G Tf,t,o such that r/* is the minimal 

IMt 1531.1551 * E3 

vertex of T 7 . Hence, rj G S'* C S'; therefore, £ ^ V(P), which leads to a 
contradiction. 

Thus, V(7^) D V {T>t,j) ~f~ 0- 

Let us show that V(7 t,j) C V(Ptj). Denote by £ the minimal vertex of the 
tree 77 Since V(7t, 3 -) 7 ^ 0 , the vertices £ and are comparable. Let us show that 
max{£*, = max{£, f t , 3 }• Indeed, by (|63]) we have max{^, £ tJ } ^ max{(, 

If the inequality is strict, then £* > f t ,j- hi addition, £* G 'V(Atj) fl S, and by (1541) 
and (1571) we get £* G St, i.e., £* is the minimal vertex of some tree from the partition 
TBy m, £*=£■ 

Thus, 

max{(, itj} = max{£*, f tJ } G V(V tJ ). (64) 
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Suppose that there exists a vertex £ G V(7 jj)\V (V). We set 


?7** = mm 


max 


{t, £}, f] \V(B)) . 


( 65 ) 


Then r/** > max{£, and r/** G V(.A t j). Hence, 77 ** ^ : i G J t /}. 

Further, 77 ** G V(7tj); therefore, 77 ** ^ U^?j .S'*/ by (J54j). From (Ih7li it follows that 

r/** ^ S'. This together with (}58]), (J64]), (J65]) yields that [£*, 77 **] flS 1 = {£*}; applying 
once again, we get that 77 ** G \(T>), which leads to a contradiction. 

It remains to check that T G T f it . If T ^ T/,t, then V(7~) {£}, 

_ 1 E2J _ 

| x > C(3oK be., £ £ W t . Then either £ G W f (in this case, 

„ " 151,155} A ,151 156} 

V^(£) C ^ U S t+ 1 ) or Vj 4 (£) C S t . Hence, V^(£) C S. This implies 


that V(X>) = {£} and T> ^ Tj. This completes the proof of Assertion 1. o 

By (151) . the first inclusion of (1571) . (1551) and (1591) . for any tree V G Tf we have 
'Du*{n)j = A t „(n),j, j £ Jt**(n)- This together with Assertion 1 yields that 


£ 2 ‘ (1 " ;) £ £ 


I * P (% tj .) 

KW jeJt.v 3 KW 


1 

< £ 2 ,(l -‘> £ £ 
TeT/,t j£J t ,T 


H 4- 

x p ( n rtj .)^ 


+ 2^(n)(i-f) ^ 

J 1 


q <r i- £ 1 

f . .) ~ n P + 


£**(n)—1 

+ £ £ | £ 


TeT/ it \SGV(T)nv(r t ) 


t=t* (n) 
f**(n)—1 

< n 1_ p + 2^ 1_ p) ^ efn t p < 77 1- ? + 


p . 1 < 

W(^«)) / £ 


t»*(n)—1 


t=t'» (n) 


TeT 




-t 'n ~ 
3o 


(n) 


£ 1 _£ 

P . 


i.e., 


U,(n) 

£ £ £ 

*=£'* (™) 


t** (n) —1 

=: A (66) 

(x>,£*)eT7 jeit.x. *’ J 3o 


If n -2 t e t ^ 1, then n t x n • 2 c t ; hence, 


odi- 2 ) p 1 
2 v pJei m 


1 1 -^o*(i-f)J n i-; 2 -‘(i-;) ff H = n i-f # 


p'££n t r x 2 v p'E+n p 2 
p,q 


p J e t —n p£ t . 
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If n -2 t e t < 1, then n t — 1. From (FI51) it follows that £ t ^ 1. Therefore, 


A < n 1_ p + n l ~ps t + 2^ 1_ p) < n 1_ p + 2 t **( n K 1- p) < n 1 ~p. (67) 


3o 


(n) 


*=*'* (n) 


3o 


3o 


From (EDI), (EH), (ED]) , (E7D we get that 


7! (11/ -^*/lly r ,(n X) ) + 11/ Q/lly g (nx,)) ~ n p > 


(©^.jGTy 


3o 


this yields 


IIQ/^^./ll^n,,) S™ 1 *■ 


3o 


( 68 ) 


(D,£.)ET, 

Step 3. Let T be a partition of r^pp into subtrees. For each (T>. £*) e T we set 

PTf\n v = PtJ-Qt'jn)f- (69) 

In addition, we put 


Prf\ 


n\u t 




= 0. 


(70) 


Then 


\\Qf-QtUn)f-PTf\\ 


W.(»)) 


(d,C»)gt 


E iiqz-'viiw 

(Z>,£,)eT,cardV(Z>)>2 

In particular, from (1681) and the de fini tion of T/- (see the beginning of Step 2) it 
follows that 


WQf-Qnwf-PrJW 


W'*w) 


< 

r^j 

3o 


1-2 
n p. 


(71) 


Step 4. Let us define the family J\f of partitions of the graph T^pp into subtrees. 
Each of these partitions is constructed as follows. Let C(3o), (Z(3o) be as defined at 
Step 1. 

1. We choose the sequence C N such that 

1 

J2 < C{3 0 )n. (72) 

t=K (n) 
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2. For each t G {£'(ra), ..., f**(n) — 1} we take C(3o)n t vertices in V(r t ) (some 
of them may coincide); we denote this set by U t . 

3. For each t G {t((n), ..., t**(n) — 1} we choose an arbitrary subset V t of 

{£GU t : vf(()nv(r w )^0}. 


4. Let 


u = u i« <w fei'wl u bkfw’U-j u (uSTw + e v, [Vf(0 n v(r t+ ,)] 

This vertex set generates the desired partition T of the graph T^pp into 
subtrees: 

t = {d; £) : e € u}, v(©; £) ) = w > z-. [e, q n u = m. ( 73 ) 

Let us estimate the value |A/"|. 

1. First we estimate the number of choices of (we denote this value 

by N\). Let 1 ^ l ^ C(3o)^- The number of choices of nt G N such that 
1 

33 2 t n t = l can be estimated from above by the number of choices of 

*=*', (n) 

t,»(n)—1 

numbers n t G N such that Y2 n t = l. The last magnitude can be estimated 

t=K (n) 

from above by the number of partitions of {1, ..., /} into t**(n) — f*(n) 
intervals. This value does not exceed (Z + t**(n) — Hence, 

Ah ^ ^ (Z + i**(n) - ^ 

KI«C(3o)n 

6(30)71+*** (n) 

< Y, ktMn) ~ 1 % (COo)n + U*(n)) u * {n) =: N[. 


.t,*(n )—1 


k =1 


3o 


2. Given the sequence 1 , we estimate the number of choices of a set 

'U* ( we denote this magnitude by N 2 ). We have 

HOJ 

N 2 ^ J] ( c ^tf 0o)nt =: K 

t=t* (n) 


3. Let us estimate the number of choices of V t , f*(n) ^ t ^ Z**(n) — 1 (denote 
this value by jV 3 ). Since cardU f ^ C(3o) ? h, we have 


t**(n) — 1 

iV 3 < Yl 2 c(3o)nt =: iV'. 

*=*'« ( 71 ) 
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Thus, \Af\ ^ which yields 


log \Af\ ^ t**(n) log(C(3 0 )n + t**(n)) + Y C(3o)'«t log(c 3 I7 t ) + 

£=*i («■) 


u»{n)~i nnj.asu u * {n) - 1 m 

+ Y1 C 0o)n t < (logn) 2 + y 2tn t < 

t=t'»(n) 3° t=t'„(n) 3° 

i.e., 

log |-A/”|<n. (74) 

3o 

Step 5. Denote by A/"' the family of partitions T^, / G BX p (Q) (see (1391) h Then 
AT' C Af (it follows from (1371) -(1331). (13gj) . (1731) and from the estimates (1431) . (jig]) ). 
By (1741) and Theorem iBl there exists /* = /*(3o) G N such that 

^-i,n(Q • Ap(D) ^ Tg ( Ut r t (n)) ) A 




sup 

feBXp{a) 


inf \\Qf-Qt, {n) f-P T f\\ 0 + sup e n (P T : X p (D) -G Y v (U K{n) )) 

1G7V' t *{ n ) y TgA/*' 




< sup WQf - Qt'„(n)f - PT f f\\ Yq (U t , () ) 

f<aBx p (n) 


+ sup e n (Pr : A" p (D) —» Y q (U t ^ n ))) < 

TeAf' 3 o 


CD 

< p + sup e n (P T : X p (n) ->■ Y q (U t ^ n) )). 

3o TeAf' 


Step 6. It remains to prove that 


e n (P T/ : Xp(D) -G Y q (U t , {n) )) < n? 

3o 


(75) 


where / G BX p (fi). 

Recall that Tj = {T>^ : £ G S'}, where S is defined by (1331) and T>^ is defined 
by formula (1381) . Also we observe that if £, = Ct'Jn),j for some j G ■Jt'jn)-, then 


P 


T/lnu, 


(?) 


#(p { 


*io 






®0. 


(76) 


Let (rt) ^ t < t**(n). Recall that the sets 5* and W t are defined by formulas 
AMD and (1331) . respectively. We set 


v /)t = 5 t U G V(T t+1 )\5 , t+ i : 3?7 G W t : £ G V^)}. (77) 
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Notice that C 5 by (1551) . (1551) . Denote by fy jt the maximal subgraph in A on 
vertex set 


V(f>,«) = U {6V/ ,,V(Z> (0 ). 


We set 


^(/,h — ^?ev(f P{f,t)h — PT f h ■ Xn (/(t)) h G 

Denote 


T /,t “ {^(€)}fev /it - 

Then Tj f is a partition of the graph T/ jt . 

We claim that 


Pt 


f 


£ %*>■ 


t=t^ (n) 


(78) 


(79) 


(80) 


( 81 ) 


Indeed, let h G D g (D). If x G U^ gV/t ^d (?) , then by (1751) we get P Tf h(x ) = 

t**(n)—1 —1 

P(f,t)h(x). In other cases we have P(f jt )h(x) = 0. On the other hand, if 

*=*'« (O *=*'» (0 

PT f h(x) ^ 0, then a; G for some £ G S' by (1551) and (1701) . From (1551) . (1551) . (1751) 
and (1771) it follows that £ G Vy t for some t G (£*(ra), ..., f**(n) — 1}. This completes 
the proof of (1511) . 

Let us prove that there exists a sequence {0}q(n)s:t<u*(n.) suc b that 

t**(n) —1 

- !) ^ n, 

t=tUn ) 3o 


t**(n)—1 

£ MU,.., :X,(n)->y,(n))< n ;- 5 . (82) 

(n) 3o 

Let £ G S'i. If £ G S t \W t , then we set 

®<f> = »<£>. h«>k S(t) = %,<)l«„ (0 (*>{ - (83) 

If r) G W ( , then we denote by T>^ the tree with vertex set 


V (^W - {’ll u ( u £ev^(^)nV(r 1+ i)\5,+iV(I>(o) 


( 84 ) 


and put 


P(f,t)\n 3 (Pri Qt' t (n))\n^ ■ 

(v) vn) 

Observe that by (178]) we have 

T " t := is the partition of T f it . 

Finally, we set 

P(f,t) |n\n (/it) = 0. 

Let 

Tf, t = {£l v -.Ve T' u }, T'lt = {n v : ve T" t }. 
By m, (GSJb dHSD, (E5D , (1S7D we have 

Moreover, the partition Tjr t rehnes the partition 
Let h G Then 

n „ , ^ , M p I5 U691I5U1 i.i I83I i.i I84Ii .i I85I i 


(85) 

( 86 ) 
(87) 


( 88 ) 


ijeWi ?evj 4 (77)nv(r t+ i)\5 t+ i 


< 

r^j 

3o 


< 


EJ , 

52 52 (||h - + ||h, - P, ? /i||^(^ ) )) <2 9 ; 

r?ew t fev^(jj)nv(r t +i)\St+i 3o 


i.e., 


\ P (f,t) h ~ P(f,t)h\\p,q } T' f t ^ 2 J. 


3o 


(89) 


We set k' t — \n ■ 2 £ ^ **(”))], where £ > 0 is a sufficiently small number (it is 
chosen by 3o)- For any t ^ £**(n) we have 

CD,I52, JSSUSHJZa 


card T' ft = cardV /if 


This together with 

c* = c*(3o) > 0 


< card St < cardT M0 

3o 3o 


mmm 

< \^n] 

3o 


2 -*n. 


3o 


, Theorem [A] and Lemma [5] implies that for some 


t**(n) —1 

E e*;(%<) - A/,.) : A(f!) -> W) £ 

£=£'* (n) 3o 

**() _t( L — l N )/ r> _+ \I-I o—r .9 £—£ ( t—t *( n )) / — — — 

< 2 ^ 2 vp 97(2 *71) 9 p . 2 * p. 

t=t*(n) 3o 


(90) 
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We claim that there exists a sequence such that 

t**(n) — 1 

w - 1 )- n i 

t=K (n) 3o 


U,(n) — 1 

£ e K ,(P, u) :X r ((l)^Y q ((l))<ni-i. (91) 

t=t'* (n) 3o 

For each t*(n) ^ t < f**(n), 0 ^ l ^ logn* we consider the partition T f t j as 
dehned at Step 1. Let V G Tf,t,i • We set 

v,*„ = {{ev(r t )nV(D): v^K)nv(r« +1 ) + 0} 

and denote by X> + the subtree in *4, with vertex set 



V(^+) — V(D) U u ^ eV x^) nV ( rt+1 

, v(-4 e )). 

(92) 

Let 

T/,t,j = {"P+ : ^ e T /iM }. 


(93) 

By (SHJ), 

card T/,t,z < 2~'n t . 


(94) 


3o 



We claim that for any tree DgT 




card {Vf : D'gT w±1 : V(Z>+) (4 V^) 


(95) 


3o 


Indeed, by (1491) . it is sufficient to check that if \{V + ) D \(T>' + ) 7 ^ 0 , then V(r>) D 
V(D') ± 0. Let i G V(D + )nV(D;). Then either f G V(A) (therefore, £ G V(X?)n 
V(£>')) or i G V(A,), where rj G V(r t ) n V(D) n V(D'), Vj 4 ^) D V(r t+1 ) ^ 0. 
Assertion 2. We have T/yo|f /t = T /,t- If (T, 0 G T M0 , | ^ V(r t ), then 

v(T + )nv(f /it ) = 0 . 

Proof of Assertion 2. 

1. Let (T, £) G We claim that either there exists a tree T> G T" f such that 

v(7+) nv(fp) = V(V) or v(T + )nv(f /it ) = 0 . 

Case £ G V(r t ). By (1941) . we have £ G S t . Let us show that 

V(TJnV(f,,J = V(© ( d) (96) 

and apply ( 1861 ) . 
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• We claim that V(7+) fl V(f/ it ) D Since T" ( is a partition of 

the graph T f >t , we have V('D^) C V(f f )t ). Let us prove that V('D^) C 
V(7+). Indeed, let £ G Y{V {i) )\V(T+). We set 77* = min {77 G [£, f] : 

77 ^ V(7+)} > £. Denote by the direct predecessor of 77*. Then £* ^ 
U CeV * r U f , eV ^ (f)nV(rt+l) V(^) (otherwise, 77 G V(T f )). Hence, C* G 
V(T t ). If 77 * ^ V(T t ), then 77* G V(T t+ i) (by Assumption |TJ condition 1); 
once again, we get 77* G V(7+). Thus, 77* G V(T t ) and 77* is the minimal 

m . m,m A 

vertex of some tree T G T^ 0 . Therefore, 77 * G S t C S', which 
1581 . 1831 . 1841 

implies 77* ^ V(V^). On the other hand, 77* G [£, £] C V(V^), 

which leads to a contradiction. 

• We claim that V(T+)nV(f u ) C V(V@). We have V(f u ) ® U„ e s t V(P w ). 
If C G V ('D( v ' ) ) n V(7+), then the vertices £ and 77 are comparable. Since 

£ G St C S', the case 77 < £ is impossible by (|58]h (J83]), (T84li . Consequently, 

77 G [|, C] C V(7+); in addition, 77 G S t . By (l54lh 77 G V(T t ) is the minimal 
vertex of some tree in Tf,t,o- Therefore, 77 = £; i.e., ( G V(£W). 

This completes the proof of (l96]h 

Case £ i V(T t ). Then £ G V(T t ,), t’ < t. Let us check that V(T + )nV(f /it ) = 

J86J 

0 . Indeed, let £ G V(7+) D V(T y t ). Then £ G for some 77 G S'*; i.e., 

El 

77 G V(T t ) is the minimal vertex of some tree from Ty jtj0 (this tree does not 
coincide with T since £ ^ V(r 4 ) is the minimal vertex of T). In addition, the 
vertices £ and 77 are comparable. The case 77 < £ is impossible by Assumption 
H (see condition 1 ). Hence, 77 G [£, £] C V(7+); i.e., 77 G V(T), which leads to 
a contradiction. 

2. Let G T" t . We claim that there exists a tree T G T/ jt)0 such that 

V(V^) = V(7+) fl V(f/ it ). Indeed, since £ E S t by (l 86 lh we have £ G V(T t ) 
and £ is the minimal vertex of some tree T G (see (El)- By (lUBlh 

V(T + )nV(f / , t ) = V(D (?7) ) for some 77 G S t . In addition, f G V(T + )nV(f /ii ); 
i.e., £ G V('D (??) ) and 77 = f. 

This completes the proof of Assertion 2. o 

Let D G T/ jt) o, £*( 77 ) ^ < f**(?z). If the minimal vertex of D does not belong to 

V(rV t (n)), by Assertion 2 we have V(D)nV(f = 0 . Hence, if V(T?)nV(f y 4 ) 7 ^ 0 , 
then T t / t ( n ) fl V is a tree. 

Denote by T r j tl the partition of T^pq formed by connected components of graphs 
n "D, V G We have 

A/4)^ = ^ >r v n ;t J l ' Xfy/.tV ^ ^ (97) 
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It follows from (1591) . (1791) . (1591) . (1591) . (1571) . (1551) and Assertion 2. 

Given 0 ^ l ^ log n t , we set 

k u = \n • 2- e (*- t *(»»)+0] j t*{n) ^ t < p*(n), 

k" = 1 + E ( k ti i - 1), f*(n) ^ t < p*(n). ( 98 ) 

0^/^lognt 


£**(n) —1 

Then k" — 1 < n • 2 _e ( t_t *( n )) ) 22 (K' ~ 1) ~ n - 

3o t=t'* (n) 3o 

From (J5l]), (JS2D and (JS3D it follows that T f,t,[iogn t ] = M}, T" it)LlogntJ 
From (1151) and (1591) we get Pjm = 0. Hence, by (1971) and (1971) . 

/.t,Llogn t J 


{*4t;(ra),i} 


ieJ, 


*i(") 


< 


E 

0<Z<|k>g nt] 


ek'Ahm ■■ x p (Q) “► W) < 

e h,i(P'T , i . ~~ -^T". : ~^ E(^(/,f)))- 


(99) 


Denote by T] tl the partition formed by trees V D V", where D' G Ty U , D" G 
T r f tt ,i+ii an d either 'D' ^ T f,t,i or D" G Tf.y + i. We set 


Tf,t,i ~ {^£>}x> G T’f t ~ 9 9 (/,t) : nies E > ( 100 ) 


Let h G BXp(Q). We show that 

J 1 — ■^T’j 4 G «%■?, ,(^)- 






/,M 


( 101 ) 


Indeed, if X> = V ft V”, V G T£ tji , D" G T^ tji+1 , then /7p„^/i|a D , G 'P(Q-zy), 


Pf™ h|o „ e P(fV'); therefore, 

x /,t,Z+l u 


(-Pf" ti ^ 6 P(Oi> (1 Oy )t )). 


1 


( 102 ) 


We show that if D' ^ T^ and V" ^ Ty itj j +1 , then (Pp„ h — P^ 


h) | 


Ox>nO(y !t ) 


= 0. 


Indeed, in this case minimal vertices of the trees D' and D" are equal and coincide 
with £u(n),j f° r some j G Ju(n)- From (1591) it follows that (Pj.„ h — Pjm ; /i)^ = 0. 
From (HD and (11021) we get (1101 j) . 

We claim that for any E' G X E" G X/) t z+1 


card {P G T} l tl : £c£'}< 1, card {P G Tf tl : P C P"} < 1. (i 0 3) 

3o 3o 


Let us check the first inequality (the second one is proved similarly). Let P = fi-pi, 
V G T£ t)i , P G TJ t p E C P'. Since is a partition, we have P = Dx>'rrD ,, nD(/ ) t), 
p" g T"^ z+1 , V(P') ft V(Z>") 7 ^ 0 . There exist trees T' G Tf,t,z and T" G T/g,z+i 
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such that V and T>" are connected components of the graphs T' D f^( n ) and T" D 
r ti(n) , respectively. Observe that the connected component of the graph T" D rV t («) 
whose vertex set intersects with \(T>') is unique. This together with (1951) implies 

(HMD- 

From (1941) . (11031) and the definition of T ,7 j tl we get that 

cardf}y <2-‘n,. (104) 

3o 


For any h G BX p (Q) we have 


II (-^t™ t ; ^ .,,, 


h,i+i 


a.nom 

< 

rs_/ 

3o 


< 


II i Ty >t ^)Xd ti(n) llp,q J f^ + 


+ 11 Qti,(n)h Prf,n ti ^h)Xu p r ^\\p,q,T? 


I5i.i6m.rrnm 


L /,t,Z + l U ti(n) "V’l’-L f,t,l+l 



( 

\ 

i/p 

( 

\ 

< 

r^i 

E 

| h — 

+ 

E 

II*- 


y(D,z)efi t 

1 / 


^(©,OGTy itiI+ i 

/ 


1/p 


< 2(o-p) f '* (n) < 2d“p) t * (n) x (logn)»“p; 
So 3o 


i.e., 


II (Prrm fl ~ Prf.n h)\ 

M\ 1 ^ tl 1 f+n 1 7 




^ (log n . 

3o 


1^ p 


From (1381) . (11011) . (11011) . (11051) and Lemma [5] we get that 

e h,i (Pt 


: X p (0) -G Y q (n {m )) < 

3o 

< (log n)^~pe ktl (I Stl : l^ 1 -)• C’*) = : 


P- 

-i rpn 

L /,t,z - L /,t,z+i 
1 1 


where s tj ; G N, 

HU 03 

s t) i 1 c; • 2 ~ l n t + c; • 2" z [n • 2“*], C* = C*(3o) + 1. 

For each t ^ Z**(n) we have 

-ti 


1^1 C* • 2 q n • 2 _ *~| 


h 


t,i 


n . 2 —e(l+t—U(n)) ‘ 


no 

< 

3o 


(105) 


(106) 
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J2p 2 ~ l n • 2 

,l 7 ) n ■ 2- £ ( l + t ~ t *( n )) 


( 107 ) 


The sequence {cr' ^ decreases not slower than some geometric progression. This 
together with Theorem [A] implies that there exists 70 = 7o(3o) > 0 such that 


***(")- 1 C06J 

At ’ 1 ~ ( lo g n )« 

t=t'„(n) 0^<lognt 


x V ^ _ 1_I k t,l 

~ r E E s «j 

t=t'„{n) 0^l<lognt 


i.e., 


< 


(log n 


1 _ 3, 

9 p 




E E ** 

t=t'„(n) 0^i<logn t 


11 , , _ 1 ids. mm 

p - ( ^ti) q v • 2 CTM ^ 


3o 


< (logn)«“p fc 


♦=(n) 


t=t*(ri) 


q p _ 20( 1 -e)+£i*H)(|-^) . 2-70-2 t ( 1 “ £)+£t *^ < 

3o 


< 


|29l 

(logn)i-p • nl-F • 2(i"p) t ‘ (n) • 2 _7o ' 2 ** Cn) < n W; 

3o 


£**(n) —1 


E E ^ 

t=t^(n) CKZ<lognt 


t,l < p - 
3o 


(108) 


From (1DD1) . (11061) and (I108D we get (1PT1) . This together with (1DU1) yields (152D . 
Applying (1HID . we have (ITS . Taking into account the estimate obtained at Step 5, 
we complete the proof of Lemma [S □ 

ft remains to prove that 


e n l y^(Qn,m+l ~ Qn,m ) = ^p(fi) Y q (Q) J < 71 * *>. (109) 

\m=0 / 

In [23j there were obtained order estimates for entropy numbers of diagonal 
operators with weights of logarithmic type. First we give some notations. 

Denote by <F 0 the class of non-decreasing functions p : [1, oo) —> (0, oo) that 
satisfy the following condition: there exist c > 0 and a > 0 such that for any 
1 < s ^ t < oo 


<p(t) < c f 1 + log A Q 
ip{s) ^ \l + logs) 

We set w,p(s) = 1 for 0 ^ s ^ 1 and w v (s) = p(s) for s > 1. 


(110) 
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Let 5 > 0, w : M + —» M + be a continuous function, and let 0 < r, p ^ oo. For 

•E (*^?n,fc)m,A;SZ+ We Set 



^ OO 

( \ ^ 

x\l r (2 Sm l p (w))\\ := 

^ c^rnbr 

Y \ X m,k w {‘2~ m k)\ P 1 


^171=0 

^fcez+ y . 


(appropriately modified if p = oo or r = oo). By l r (2 Sm l p (w )) we denote the space 
of sequences x such that \\x\l r (2 Srn l p (w))\\ < oo. 

Theorem C. [22, p. 11]. Let 0 < p < q ^ oo, 0 < r, s ^ oo, 5 > 0, ip G $ 0 , and let 
him) hold with a = ^ — K Then 


e n (id : l r {2 5m l p {w v )) -4 l 8 (l q )) 


p,q,r,s,tp 


1 

<p(2 n Y 


Let us prove (II 0911 . 

Given m ^ m t , we denote by T tm the partition of the set G t formed by E' D E", 
E' G T tm , E" G T t ,m+i (the partitions T tm are defined at page [7]). Let s" m = 
dim Sf t m (O). Then there exists M = M(3o) ^ 1 such that 


imil9M2U,[2S 






M • 2 m ~ mt -2 7 * 2 V*(2 2t ). 


Given t ^ 0, ml ^ 0, we set 

= \M ■ 2”' ■ 2> 2 V,(2 2 ‘)1, S * m , = V Sl , r 


t-1 


2=0 


(111) 


_!_ 

Denote = (log(2 + x))p q , x ^ 0. Let k = s* m , + j, 1 ^ j ^ St, m '- Then 

2 > at "V*(2 2t - 1 ) < 2- m 'fc < 2> 2 V*(2 2 ‘), t > 1, 

3o 3o 


2 m £; < 1 if t = 0. Hence, 
3o 


W lt 


, 1411 /1 i\. 

(2-™k)y2(p-*) t , k = s* , + j, 1 

3o 


( 112 ) 


From Lemma [5] it follows that there is an isomorphism A t} m ■ Sf t (D) —>■ M s ‘> m 
such that 


II A t ,r. 


—r—1 , 


3o 


t,m ~ ll^jmll s ". 


< 1. 

q t ’ m ^Y q (G t ) £ 


(113) 
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Let us define the operator A : X p (Q) —> l 00 (2 s * m 'l p (w v ,)) as follows. Consider a 

^ ~ 1201 . 1321 

function / e Then (Q n , m '+if ~ Qn,m'f)\G t e ,(^)- Let 

t,mt -\-m' 


At,m t +m'((Qn,m'+lf ~ Qn,m'f)\G t ) — (c m ',t,j)j=™ t+m ■ 


We set 


(.7 - 


for 1 < .7^ < m , +m o t ^ t 0 , 


0 for S t,mt+m' + 1 < .7 < «t,m' Or t < t 0 . 


Then 


P/ILpWj^)) = sup2 5 * m ' K( 2 m 'k)(Af) m , tk \ 

m '^° ' A:ez + 


p E2J 

< 

r^j 

3o 


Cm't' 


E 2<1 " ?) ' E 

J =1 

From (l22]h (f20f) and (T24|) it follows that for m ^ m t 


i/p 


= : JV. 


IP P II - < 9—i*(m—mt) o(;-|)t 

l^m+l - ^,m|lx p (G t )^y p , 3 ,f t , m (Gd ~ 2 2 ? P 


X p ( G t )- 


Hence, by (j32]h (II131) we get 


^ t , ra £+ m / 

X ) | c m ,^| p < 2-^ m '2 


J = 1 


3o 




therefore, 


Thus, 


3o \m 0 


i/p 


p 

Xp(Gt) 


Ap ( fi )- 


-Xp(fi)-»-M2** m ' Zp(«v)) 


< 1 - 

3o 


( 114 ) 


Let us define the operator K : /i(Z 9 ) —» Y^(f2) by formula 


-Zt ( ( c m >,s* m ,+j ) m'G z+ ,teZ+ ) 


E E-V,+™.((cw'. 
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Since the sets G t do not overlap pairwise, we have 


\\K(( c m',s* ,+j)m'GZ + ,teZ + ,l<j<s t /) ||y g (Q) ^ 


oo / oo 


V? rrr 


^ ^ ll^tm t +m'(( C m',s* m ,+j)j=l‘ )lly„ 


(Gt) 


ra'=0 \t=to 


m 

< 

rs_/ 

3o 


1/9 


^E EE 

m'=0 \ tEZ-|_ j=l 


^ 777 / . 


|| ,s* m ,+j Jm'GZ+,tGZ+,l^Xs tj 


vllii(h)- 


Hence, 




3o 


Let id : l p (w v )) —> h(l q ) be the identity operator. Then 


(115) 


| (Qn,m+1 Qn,m ) • Ep(-1) t hg(fl) 


ym=0 


_ _ una . ma 

= e n (KoidoA:X p (Q)^Y q (n)) < 

3o 


< 


e n (id : Z^^K)) -> Z^Z,)) =: E n 


From Theorem ICl we get E n <n^~p. 

3o 

Applying Lemmas [Q, [21 E] together with (15U1) . 
proof of Theorem Q] 


, (11091) . we complete the 


Remark 1. Suppose that instead of Assumption^ the following condition holds: for 
any f G V(*4.) the set F(f ) is the atom of mes. Then the assertion of Theorem Q 
holds as well. 


3 Some particular cases 


Let (T,£o) be a tree, and let it, w : V(T) —>• R+. We define the summation operator 
Su,w,'f by 


W/(f)=*K)E“K')/(0. «6V(T), / : V(T) —t R. 

Let 1 ^ p, g ^ oo. By &j- g uw we denote the minimal constant (7 in the inequality 

1/9 / \ i/p 


E “"(f) 

AGV(T) 


E “(«')/«') 

5'a 


<c[ )T 1/(01" ) , / : V(T) —t 

AGV(T) 
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(appropriately modified for p = oo or q = oo). 

Given a tree (T, £o)j N G Z + , we denote by [7~]a tree with vertex set 

u£„V7K„). 

Let (A, f 0 ) be a tree, let (P) hold, and let the measure space (hi, £, mes), the 
partition 0, the bijection F : V(A) —> 0 and the spaces X p (h2), 'P(Q) be as 

dehned at the page[3j Assumptions [l]-[3] will be replaced by the following conditions. 

Assumption A. There exist functions u, w : V(A) —> (0, oo) and a constant 
C 2 ^ 1 with the following property: for any vertex £* G V (A.) there exists a linear 
continuous projection P^ : Y q {ii) —> V(fl) such that for any vertex (, F and for 
any function f G X p (n) 

11/” -^£*/IIy'<,(.f(£)) ^ c 2 w (C) m (£ )II/ILy p (f(£'))‘ (US) 

Assumption B. There exists a number A > 0 such that for any vertex £ G V(A) 
and for any n G N, m G Z + there exists a partition T m ^ n {G) of the set G = F(0 
with the following properties: 

1. card T m n (G) ^ c 2 • 2 m n. 

2. For any E G T m n (G) there exists a linear continuous operator Pe : Lj(fl) —)■ 
V(E) such that for any function f G X p (fl) 


11/ - ffe/lkw ^ c 2 (2 m n)- i -«(0« l K)||/|U,( E ). 

(117) 

5. For any E G T rn , n {G) 



card {F' G T m±ljn (G) : 

mes(F fl F') > 0} ^ c 2 . 

(118) 


Let V(A) = where -W R 0, 7 jmin = {1}. Suppose that r/ JminJ is 

the minimal vertex of A and j. for any j F jmin- 

Assumption C. There exist numbers 0 > 0, 7 G t, k a u , a w G R, C 3 ^ 1 ; 
m* G N and an absolutely continuous function r : (0, 00 ) — > (0, 00 ) such that 
lim * T = 0 and the following conditions hold. 

t —>+00 T W 

1. If K then a w > l^ 1 . 

2. If k> then a u + a w = 1 - 1; if n = - q , then a u + a w = 1. 

3. For any j' F j > jmin and for any vertex f G 

card V£_,(0 ^ c 3 • . (119) 
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4 - For an V j > .7 min, i e Ij 

u{r) jti ) = Uj = 2 Km * J {m*j)~ au , w^f) = wj = 2 (120) 

5. Let k — j/ Then there exists a tree A with the minimal vertex £ 0 , which satisfies 
the following conditions. 

(a) For any j' ^ ^ j min and /or any vertex £ G V^_- m . n (£ 0 ) 


C -1 . oWh-Q /M™*/) 


J 


' ' <£ card ,(£) ^ c 3 • 2 em ^'~ j) 

,7 r(m*j') J J j /7 r(?n*/M 


( 121 ) 


(b) Let in C (0, oo), C (0, oo) be arbitrary sequences. 

Define the functions u, w : V(*4.) —> (0, oo), u, w : V(.A) —> (0, oo) by 

U \ v f-i m Jv min ,i) = U L M lv/_. m . n (Co) = U L 

Hv /_= W L ^lv/_. min (Co) = W L 3 > 3min■ 

Then for each N ^ j ^ j min , i £ Ij there exists a vertex £ G V^_ Jmi|i (£ 0 ) 
such that 

& p ' q - - < 

Denote 3o = (p, Q , D, c 2 , c 3 , 0, 7, k, a u , a w , m*, 5*, r). 

Let £* G V(.A), and let T> C A be a subtree with the minimal vertex £*. Then 
from Assumption [A] it follows that 


11 / ~ Pt*f\\Y q (Ch>) ^ c 2&v%,w\\f\\x p {n T> )- 


( 122 ) 


From Theorem F in [36], Theorem 3.6 in |38| and Assumption IH1 it follows that if 
£* G V/_ . (£ 0 ) then in the case k > - 

3 . ./min \ 3 / ' Q 


&v q u ,w < sup u s w s x (m*j) 
3o 3o 


Otu LX. W 


= (■ m*j) q p , 


(123) 


and in the case n — - 

Q 


3o 


,1=3 


Notice that the proof of (I124|) depends on condition 5 of Assumption [C] 


awq ■ 

s 7 r(m*s) n -«tm,s | X 
z^r(m*z) f ~ 

/ 3o 

-- (m*j)*-p. 

(124) 
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From Assumption [B] and conditions 2, 4 of Assumption O it follows that if £ € 
v /_ imin (£o), G = F(0, E E T m>n (G), then 


11/ - P E f\\Y q{ E) ^ c 2 ■ (2 m n)- d -(m.j)-^-^\\f\\ Xp w 
< c 2 • (: 2 m n)- s *(m*j)i~p\\f\\ Xp (E )■ 


£ 


(125) 


We construct the partition {At,i} t ^ to iG j t as follows. Let 

t 0 = min{t E Z + : 2* > mj min }. 

Given t ^ to, we denote by r t the maximal subgraph in A on the vertex set 

V(r t ) = {rj j>s : 2 <_1 ^ riiA <2\ s E /,}, (126) 


and by At,i, i E Jt , the connected components of the graph Y t . By we denote the 
minimal vertex of the tree At,i- Then 

Jim 

card V(r t ) < 2 0 ' 2 V 7 V- 1 (2 4 ). (127) 

3o 

Thus, Assumption [3] holds with V t = 2 6l ' 2t 2~ 7 V -1 (2*). From (11251) we obtain that 
Assumption [2 holds. 

Recall the notations J t x> = {i E J t : V(«4 ti j) ft V(X>) 7 ^ 0 }, = Pfl *4.^, 

where C is a subtree. 

In order to obtain Assumption [lj it is sufficient to prove the following assertion. 
Lemma 7. Let T> be a subtree in A rooted at £*. Then 

OO 

Wf - P&fWYqiQv) ~ ^ X^ ll^llxp(fix> ti )- ( 128 ) 

3o t—1 0 ieJt.u 

Proof. By (1116j) . 

11/- PUW’y,^) Z E E “«')ll/llx^(«, 

3o £eV(X>) 



Let k > A Then o n + a w = I — I (see condition 2 of Assumption [C]) . Repeating the 
proof of Lemma 5.1 in [II], we get that 

11 /- ■Pf./iiWi ^ E ”' , (f> , ©ii/iil„(# (s)r 

3o $ev(n) 

If / = Vj,ii 2 t_1 A m*j < 2 *, then u 9 (£)uR(£) ^3^ (m*/) _ p +1 x 2 ( 1 _ pK This 

_ 3o 

together with the condition p < q implies (1 1281) . 
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Now we consider the case k — 

<? 


Let £* G V [Ai J0 ), and let £ G V (T)f +lji ). Then there exists a sequence {4+ s j s }s=i 
such that < i i+hn < i i+2n < ■ ■ ■ < i i+Ljl . Denote 


Stjo A• ^t+s,j 3 £f+sj s > 1 ^ ^ L 


(129) 


We have 

E “«w> = E E 


«-i 


“(Oii/k„(*c P » + E “(Oii/n 


s =0 c . . if . ^£%£ 


Let d^, = ol w — A By condition 2 of Assumption ICl 

1 1 

Oiu T Ot-w • 


P Q 


Xp(m'))- 


(130) 


(131) 


We have 


rrmirmrrem 

E "’"K) < 


«ev(© f+!iJ .) 


3o 


< 


E 


( O^-M —1 

2 -dm+j ^ m *j)-a w q _ 2 e ( m * j-2 t+i_1 ) ' 


-j"2*+/-l^ 1411 


2 ‘+ !_ 1 ^m*j< 2 *+ i 


m*j / r(m*j) 


< 

3o 


<; 2~ K lA +l 1 _ 2 ( # "+ 0 (—«»<?+!) _ 2 —K< ?' 2 t+i 1 . 2 ~ (t+l)a w q 


which implies 


rrm / y tens 

iiz-^./iiW ) ~ E ro ' , «) E “(0/(0 x( 


tev(v i+l .) 


3o 


A-i 

s E ™ s k> E 

fGV(U f+IJ ) 


y “(on/iixp^^ 


\ 


/ 


\ 


y w<7 (o y “(on/iixp^')) 


tev(p {+ldl ) 

< 2 — 9 K '2 t+,_1 . 2 ~ i ?““'d +0 


;')) 

) 

im . im 

< 


3o 


/-I 


\ 


y y «(oh/ily p( f(€') 


s=0 L: + ,,,^5'<e 


■t + s.Js^ ^M+s+lj s+1 
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X v(Pt +hh V 


i.e., 


11 / ^/IIW,,.)^ 2 ( p ) ( + ) ||/|| 9 Y p (D t -, i .)+ 


_l_2 - 9 K -2 t+i 1 . 2 -qa w (t+i) J y~^ 

Denote 


< 

"f+iJi' 3 0 
l-l 


E 


S ° €t+s,j a ^' < ^i+s+l,j s+1 


x r<Pt+U t ) 

u i£') II/ II X v (#(£')) 


( 132 ) 


{Cm : * e /(} = {c g v max (D n r t ): vf (C) ^ 0 }• ( 133 ) 

By M, 

^7 ^ It ^ /[2 4 /m*] —1 • Cm ^|"2*/m,]— l,s- (134) 

Let us define the tree V with vertex set {£*} U (u^{Cm ■ i £ It}) - The partial 
order on V (T>) is defined as follows. We set 

vf(Ct,i) = {Ci+ij : Ct+i,j e P Ct ,J. 

If c* i {Cm : i e /-}, then we set Vf (£*) = {Cty : * e ^}. 

Further, we define the functions <p, u, w : V(D) — y R + . We set 

«(0 


^(Cm) — 


£ 


,) IIJ N-X- p (F(fO)> 
^'GV(r t )nv(i?)M'<Ct,i vsw 


/C’2* r\—a u t 


w(Ct,i) = 2~ K - 2 ■ 2 _a , u(Ct,i) = 2 K '" ■ 2 


amaa 


3o 


«(Cm)- 


(135) 


(136) 


if c* </ {Cm : e tt}, then we set <^(£*) = w(£*) = «(/*) = o. 

Let t ) f, j 6 J t ;D- If t > t, then Ctj £ V(X>). We take i G J 4 / _ 1 such that 
Cm e V?(C^i,i). Then 

Wf ~ P S*f\\Y q (v t ,j) ~ 2 p ll/llx p (r> tiJ ) + | 


3o 


\C'GV(P),C^Ct-i,* 


6 ( 0(0 
(137) 


ITU 


Notice that card Vf (Ct,*) < 1. Summing (11371) over all t ^ t, j G J tt v, w e obtain 


3o 


’ 3 

q 

OO 


3o t=t 


E E n q {Ci 

t=t ieii 


:,i)( 


(138) 


E “(C'MC') • 


\C'eV(©),C'<Ct,i 
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Let us estimate the second summand (we denote it by L). 

Let u(() = Mi(C)w2(C)> ^i(C t,i) — 2 rf , where £ = £(3o) > 0 is sufficiently small 
(it will be chosen later); if £* ^ {Q t : i G /'}, then we set hi(£*) = « 2 (£*) = 0. By 
Holder’s inequality, 


£= E *"(0 (E fl -K')fi 2 (C'MC') 

Cgv(x>) \C'<C / 




< E *’(0 E fl ho e^kvko ~ 

Vctc ' ^ 30 


CeV(D) 


C'<C 


< E ^(0fii(c)E fl i(cv(O= E ^(o^(OEw(o=:m. 

CGV(b) C'^C c'6V(b) CX' 

By (11341) . there exists s G /[ 2 ‘/m»i-i such that 

cardVP(Ct,i) = card{*' G I' t+t : Ct+i,i' > Ct,*} < 

11191 2®'2 t+l 2~ (2 i+; ) 

< card Vf 2 *+7m,i-|' 2 Vm»i( 7 7r2V”»*l-i.s) ~ 2 e-2 t 2-7V _1 (2 t ) ' 

This together with relations k = |, a w > 2-p (see condition 1 of Assumption [C]) 
yields that for sufficiently smalll £ > 0 


o6»-2 t + i o-7p+Z)_-l/9t+i\ 

E *'(C)fl?(0 £ E 2 """"' . 2---W . 


CXm 


= 2~ e ' 2 * • 2 7t V 2~ g ( a “ + ^~ £ ) (w) 9 2~ qK ' 2t ■ 2~ q ^~ £)t ® w q (Cti)ul(Cti)- 

tz r ( 2+ ) £ 


Thus, 


M< E XCXKKKVK') = E «&'(CV(CV(0 

"2 ‘ "* ' ■" 

C'GV(P) C'eV(P) 

oo 

= EE 2<i -' ) ‘ E *>•(&.); 

t=t j€Jt,T> i&I't- Ct,»G V(Vt,j) 


i-e., 


OO 


EE^w 

t=t ieii 


\ oo 

E “(0^(0 <E E 2( i_ p) 4 e 

I 3 ° t=t j€Jt,-D ' 


y,C'GV(I>),C'<Ct,i 


ieffi C t,iGV(Z> t ,) 


(139) 
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(140) 


It remains to prove that for any t ^ t, j e J t) v 

£ v’(Cm) < 


x p (nv t j)' 


Then ([138]), (032}, (HH imply (fT28l) . 
By (H29D and (ITB . 


£ ‘/(Cm) = £ 

iG/p C t,i£V(Vt,j) 


2 ^ n,(f. lU H-Y P (F(e)) 


. u(Cti) 

i€l[: CmGV(Aj) ’ 


£ --’(Cm) £ “(C')ll/ILv,(F( f )) = ;S - 


iell: C t,i£V(Vt,j) 


From (j!33j) it follows that ( t ,i £ V max (^4t )3 -). 

We denote A' tj = {At,j)^ t ■ Then V (T> tj ) c V (A[j). Given a ^ 0, we set 


... ( t\ = f u *(0 for f e V max (^ J ), 
wW w for (eV(y)\TJ 4 ). 


Then 


S 8 


& p ’ q 

A 't,j’ u ’ w (r) 


Xp(flD f ,■)■ 


We claim that for sufficiently small a > 0 the estimate ©Lf < 1 holds. This 

^ t,j’ U > W (<r) 

implies (11401) . 

Let G ^s!-j min (%min,i)- From (11261) and (II291) it follows that 

2 t_1 £ m*s* < 2*. (141) 

Moreover, A' t j = [^J^V^l-i-s* (since £ t +i,i e Vf 2 */m.-]-j IBin ( r hm i n, 0> i e 2)- B Y 
condition 5b of Assumption Id there exists a vertex ( e V^- Jmm (Co) such that for 
the tree := [•A^U^/m.'l-i-s, and for the functions u, Tu^ : \(At,j) —>■ (0, oo) 
dehned by 

««) = «., {e vl (Co), ®(C) = ( “ r2 V4b^/2 2 ' / ”' 1 "r 1 T;2 ) ’ , 

[a, £ e V^(Co), s < [27 m*] - 1 , 

(142) 


the inequality ©b? < © p 8 holds. 


From (I121D it follows that we can apply Theorem 3.6 in [38] and estimate 
& p ~ q _from above. For sufficiently small a = ct(3o ; t) > 0 we get 

•At,j ) U 1 W (ct) 


© 


:P,g 


IT2TLJT421 


< 


sup 


*At,j jUjW /(j) rrj+ / -I \ ■ 

K } 3 o s*^s<f27m*l \i_ 


£«f 


i/p' 


x 


i=s* 
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1/9 


„ / V- _ 0 o(W*- S ) S M™*s) , o 0(2‘-m* S ) (™* S )M™**) 

1 ^KO + V/m.i-i ' 2 


l=s 


2^r(2 4 


11201 . JI4H 

< 

i^j 

3o 


w 


< 


sup 


s*<s<[2*/m*]—1 \ ,_ 

Since 0 = g/c, we have 


/ y ^ 2 p' Krn *i . j ^2~i K ' 2t . 2 qaut ■ 2 0 ( 2t-m * ,s )^ 


1/9 


6 


■P>9 


< 


sup 


A tlj ,u,w {lr) ~ s ,^ g< p 2 7m,l-l 


JT4T1 

(m*s)" Qu • 2 ~ Km * s • 2 "“‘ < 1 . 

3o 


This completes the proof. 


□ 


Thus, Assumptions H] O |3] hold, and by Theorem Q] we get m 

Now we suppose that instead of Assumption P the following condition holds. 


Assumption D. There exist numbers m* G N, k > 0, 7 ^ 0, v G R, a* G M, 
X u G R, X w G M such that X u + X w = X _ I and the following assertions hold. 

1. For any j' ^ j ^ j m in and for any vertex £ G VA__,- min (£o) 


card < c 3 


{mJV I log (m*j)\ u 
(m*j') 7 l log(m*j , )| i/ " 


(143) 


2. For any j ^ j min , i G Ij 

u(r)j,f) = uj = 2 Km * j (m*j) a *\ log(m*j)|~ Au , 
w = Wj = 2 _Km */(m*j) _a *| log(m*j)| _A ' 


(144) 


The partition {At,i} t>to ie j t is defined as follows. Let 

t 0 = min{f G Z + : 2 2 * > m*j min }. 

Given t ^ to, we denote by T t the maximal subgraph in A on the vertex set : 
2 2 * 1 ^ m*j < 2 2 *, s G /j}, and by A^, i G A, the connected components of T t . 
Then 


card V(T t ) < 2 ( 1 -^ 2 i 2- i ' t . 
3o 


(145) 


Repeating the proof of Lemma 5.1 in 0 B and taking into account that p < q, 
we get the following assertion. 

Lemma 8 . Let T> be a subtree in A, and let be its minimal vertex. Then 


II f~Pt. 


I h(P) 


Y, 2 p)t E 


< 


3o t=to 


ieJ t . 


X v (p.T! ti )' 


(146) 
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From Assumption [Bj, (11451) and (11461) we obtain Assumptions [H [21 El 

Remark 2. Suppose that Assumption d is replaced by the following condition: for 
any £ G V(*4.) the set F(£) is the atom of rnes. Then the assertion of Theorem\J\ 
holds as well (see RemarkUf). 


4 Estimates for entropy numbers of embeddings of 
weighted Sobolev spaces 

Let us define the weighted Sobolev class Wf g (Ll) and the weighted Lebesgue space 
Lq,v (^) ■ 

Let C K d be a bounded domain, and let g, v : £4 —>■ (0, oo) be measurable 
functions. For each measurable vector-valued function ip \ LI —y M*, ip = {ipkji^k^h 
and for each p G [1, oo), we put 


Lp (n) 


max \ipk I 

1 Ck<l 


1/p 


max \ipk(x)\ p dx 

1 <k<l 


Let (3 = (/3i, ..., (3d) £ : = (N U {0}) d , \/3\ = (3\ + ... + (3d . For any distribution 

/ defined on Ll we write V r / = ( d r f /dx 13 ) _ (here partial derivatives are taken 

V / |/ 3 | =r 

in the sense of distributions), and denote by l r< j, the number of components of the 
vector-valued distribution V'/. We set 


w;, 5 (n) = {/: n -4 r\ 3 ip ■. n : |Mk ( n) < 1, v r / = g • 


^we denote the corresponding function ip by 



II /IU,,„(n)-ll/ll?^—H/ v IU g (n), 




We call the set Wf g (Q) a weighted Sobolev class. Observe that if g G L l °, c (Ll), then 
V7 G L\ oc {Q). 

For x G and a > 0 we shall denote by B a (x) the closed Euclidean ball of 
radius a in M. d centered at the point x. 


Definition 2. Let LI C M. d be a bounded domain, and let a > 0. We say that 
G FC(a) if there exists a point x* G 0 such that, for any x E Ll, there exist a 
number T(x ) > 0 and a curve 7 x : [0, T(x)] — > O with the following properties: 


L lx G AC[0, T(x)\, 


dr/ x (t) 
dt 


1 a.e., 


2. 7x(0) = x, 7 x (T{x)) = x* ; 
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3. B at fi( x {t)) C Q for any t G [0, T(x)\. 


Definition 3. We say that fl satisfies the John condition (and call LI a John domain) 
i/fie FC(a) for some a > 0. 

For a bounded domain the John condition is equivalent to the flexible cone 
condition (see the definition in m- As examples of such domains we can take 

1. domains with Lipschitz boundary; 

2. the Koch’s snowflake; 

3. domains hi = Uo<^Thit B ct (py(t)), where 7 : [0, T] —y is a curve with natural 

parametrization and c > 0 . 

Domains with zero inner angles do not satisfy the John condition. 

We denote by H the set of all nondecreasing positive functions defined on (0, 1]. 

Definition 4. (see 0). Let r C be a nonempty compact set and h £ EL We 
say that T is an h-set if there are a constant c* ^ 1 and a finite countably additive 
measure // on M. d such that supp fi = T and 

cf l h{t) ^ p,(B t (x)) ^ c*h(f) (147) 

for any igT and t £ ( 0 , 1 ]. 

Example 1. Let T C be a Lipschitz manifold of dimension k, 0 ^ k < d. Then 
T is an h-set with h(t ) = t k . 

Example 2. Let T C M 2 be the Koch curve. Then V is an h-set with h{t) = fl°g 4 / lo g 3 
(see JM V■ 66-68]). 

Let hi £ FC(a) be a bounded domain, and let T C dLl be an h-set. Below we 
consider a function h £ El which has the following form near zero: 

h{t) = t e \ logf| 7 r(| log), 0 ^ 6 < d, (148) 


where r : (0, + 00 ) —> (0, + 00 ) is an absolutely continuous function such that 


r(£) 


0 . 

t — 


(149) 


Let 1 < p ^ 00 , 1 ^ q < 00 , r £ N, 5 := r + | — ( > 0, fig, (3 V £ M, 
g(x) = ^ ff (dist|.|(x, T)), v(x) = <p„(dist|.|(ic, T)), 

<Pg(t) = t~^\logt\~ a3 p g (\ logt|), (p v (t) = r^\ log t\~ av p v (I logt|), (150) 
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where p g and p v are absolutely continuous functions such that 


tp'gjt) 

Pg(t) 


—t 0 , 

t —^-|-oo 


Pv{t) 


-7 0 . 

t —^"(“OO 


Moreover, assume that 


Pv < 


d-d 

q 


or f3 v 


d-e 

q 


CX V 


1-7 

q 


( 151 ) 


(152) 


Without loss of generality we may consider hi C (—|) d . 

Denote 

P = Pg + Pv, a = a g + a v , p(y) = p g {y)p v {y), 

3 = (r, d, p, q, g, v, h, a, c*), 3* = (3, R), where c* is the constant from Definition 
[4] and R = diarn Q. 

Denote by 7 ? r _i(M d ) the space of polynomials on of degree not exceeding r — 1. 
For a measurable set E C we put 


P r _ 1 (R) = {/U: /en-!^)}. 


Observe that fF p9 (n) D P r _i(D). 

In Theorems [21 El the conditions on weights are such that WJ (fi) C L g „(D) and 
there exist M > 0 and a linear continuous operator P : L 9 jU (D) —> P r _i(D) such 
that for any function / £ 


||/-i 5 /lk.(o ) ^M 


V'7 

9 


L p (n) 


(153) 


see 


Denote W^(O) = spanW^(O), W^D) = {/ - Pf : / £ W; > 9 (0)}. Let 

. Denote by / : VVI (D) —»■ 


VV p 9 (D) be equipped with norm 


vta 9 (n) 


V’7 

9 


ip(O) 


L 9 i „( 0) the embedding operator. From (11531) it follows that it is continuous. 
First we consider the case 0 < 6 < d. We set 


r « for p v < ys 

1 a - 1 for ft = stS. 


In [-32] the estimates for entropy numbers e n (I : VV£ (fi) —> L q>v (Q)) were obtained 
under the following conditions. In the case 5 — j3 > 9 (^ — we assumed that 

| In the case ^ — P = 0 (l — l) we assumed that «o 7 p _ ^ f° r V < 9 - 

Now we obtain estimates for p < q, f3 — 5 = 0, «o = - — -• 
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Theorem 2. Suppose that the conditions fl hold, p g = 1, p v = 1. Let 
0 < 9 < d, p < q, [3 = 5, and let a 0 — - — -. Then 


e n {I : >Vp i 9 (fi) -4 L qiV (fi)) x ni *. 

3 * 


Now we consider the case 6 = 0, (3 V < = We assume that 


P,(t) = | logt| Xg , p„ = |logt| J ", r(t) = I logil". 


(154) 


Denote A = A 9 + X v . 

In [37] estimates of entropy numbers were obtained in the following cases: 

■ <5 -= « Q - s) + . « > 0 - -r) (j - j) + , | ^ 

■5 - ^ « (j - j) , a = (! - 7 ) (j - , Mid i f p < p then A / i - i 


1 1 


Here we obtain the estimates for p < g, 5 — /3 = 0, ex = 0, A = ^ — 

Theorem 3. Let the conditions fl 148\ ), M5(A) . (| 15$ hold, and let 9 = 0, (3 — 5 = 0, 
f3 v < ol = 0 7 p < q, A = i - A. Then 


e n (/ : W£ ff (ft) ->• x ni p. 

D* 


Proof of Theorems [2] and [31 The lower estimates are proved similarly as in |37| . 

Let us obtain upper estimates. To this end, we apply Theorem Q] Consider 
the tree A with vertex set . ie j. and the partition of the domain D into 

subdomains as dehned in [30], [51]. We set = D [rpj]. Let the number 

s = s(a, d) ^ 4 be as dehned in [40] . Repeating arguments from the proof of Theorem 
2 in [2] (without summation over vertices £ G V(4gJ), we obtain that Assumption 

1X1 holds with u(rjj,i) = ip g (2~ sj ) ■ 2 _ (' r_ p) Sjf , w(rjj )i ) = <p v (2~ sj ) ■ 2 ^. Assumption 
[B] holds with <5* = ^ (see [39], |36l Lemma 8 ], [T]). If 9 > 0, then Assumption ICl 
holds; condition 5 of this assumption follows from Lemma 2 in [12]. If 9 = 0, then 
Assumption iDl holds. In both cases we have k = - — 8 V , a u = a g , a w = a v . In the 
case 9 = 0 we have A u = A s , A^ = A„. By Theorem [H we obtain the desired upper 
estimates of entropy numbers. □ 
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5 Estimates for entropy numbers of two-weighted 
summation operators on a tree 


Applying Remark[2l we obtain estimates for entropy numbers of weighted summation 
operators on trees. 

Let Q be a graph. Given a function / : V(C/) —> M, we set 

\\f\\i P (G) = ( 1/(0I P 1 for l^P<oo, 11/11^(0 = sup |/(0I- (155) 

Vev(5) ) « ev{0) 


Denote by l p (Q) the space of functions / : V(£?) —> K. with finite norm ||/||z p (g). 

Let A be a tree, V(*4) = {rjj^ : j G Z + , i G /}, let 770,1 be the minimal vertex 
of A, and let V :- 4 ( 770 , 1 ) = { 77 ^}^. f° r an y 3 *= ^+- Suppose that for some c* ^ 1 , 
m* G N 


h(2- m *A , h( 2~ m *i) , „ 

c* t ... ^ j, l G Z+, 


where the function /i G HI is defined by (1 14811 near zero. Let u, w : V(*4) —> (0, 00 ), 
u(vj,i) = u i, w (Vj,i) = wj, j G Z+, i G Ij, 


U j = 2 Km * j (m*j + l)~ au , Wj = 2+ 1)"““. (156) 


In addition, we suppose that 

9 9 1— 7 . . 

k > - or k — -, > -. (157) 

q q q 

We set 3 = (p, q, u, w, h, 777 ,*, c*). 

Denote a = a u + for k > ^ , a = a u + a w — 1 for k = / 

In [3?] estimates for e n (S UjW ^ 4 : l p (A ) —> l q (A)) were obtained in the case <5 / 
1 — 1. The case <5 = 1 — 1, <7 = 00 was considered by Lifshits and Linde (25H223- To 
this end estimates for entropy numbers of the dual operator S* wA : l\(A) —>• lpi(A) 
were obtained and the result of the paper [4] was applied. 

Theorem 4. Let 9 > 0, 1 < p < q < 00 , <5 = 1 — 1. Then 

£-n(Su,w,A • (p(-T) t /q(w4)) -j 77 9 p . 

Now we suppose that 9 = 0, k > 0, and instead of (11561) the following condition 
holds: 


Uj = 2 Km ' j (m,j + l)“[log(m,j + 1)] A ", Wj — 2 + 1) Q [log(m,j + 1)] 

(158) 

with a G R. 

Theorem 5. Let 9 = 0, 7 ^ 0, 1 < p < <7 < 00 , k > 0, X u + X w = 1 — 1. T/ie ?7 

^■n(,S u ,w,A ■ (p('A) ^ /q(w4)) Tl q p . 
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